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SYSTEM AND METHOD FOR COMMUNICATING 
USING MULTIPLE MEMORY BANKS 

TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to communications, 
and more particularly to a system and method for 
communicating using multiple memory banks. 
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BACKGROUND OF THE INVENTION 

Communications has become increasingly important in 
today's society. One aspect of communications relates to 
the use of memory within components or devices that 
5 operates to buffer or otherwise store data that it 
receives. One element associated with the use of memory 
in communications is the storage space allocated for each 
line or channel of input data. The use of a large block 
of memory for each line or channel of input data may 

10 provide satisfactory capacity or suitable bandwidth, but 
such a memory block may be lethargic with respect to 
speed and cumbersome in imposing space restrictions on an 
associated communications device or component. The lack 
of a memory device that provides a suitable data exchange 

15 with the requisite bandwidth may also unduly restrain or 
otherwise inhibit effective communications within an 
associated device. 
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SUMMARY OF THE INVENTION 

According to one embodiment of the present invention 
a method for communicating data is provided that includes 
communicating a first set of data from a first channel to 
a first serial -to-parallel converter and communicating a 
second set of data from a second channel to a second 
serial -to-parallel converter, the data sets are then 
converted to a parallel format. The first and second 
serial -to-parallel converters are then monitored in order 
to determine when one or more words of the respective 
data sets have accumulated in each of the first and 
second serial -to-parallel converters. One or more of the 
words that have accumulated in each of the first and 
second serial-to-parallel converters are then written to 
a selected one of first and second memory banks . A 
single scheduler monitors the first and second memory 
banks to determine when enough of the words that were 
written to each of the first and second memory banks have 
formed one or more cells. One or more of the cells are 
then read out of a selected one of the first and second 
memory banks such that they may be communicated to an 
output communications link. 

Certain embodiments of the present invention provide 
a number of technical advantages. For example, according 
to one embodiment of the present invention a memory may 
be divided into multiple memory banks that operate to 
optimize storage and processing capabilities. Because 
channels of input data may share a memory block that is 
segmented into several memory banks, the requisite 
spatial allocations of an associated device or component 
are significantly reduced. The sharing of memory blocks 
not only provides a significant reduction in memory 

DAL01:626232.1 
062891.0569 



ATTORNEY'S DOCKET NO. 
062891 . 0569 



4 



PATENT APPLICATION 



blocks needed, it may also eliminate additional 
corresponding circuitry and/or components. 

Another technical advantage of one embodiment of the 
present invention is a result of a scheduler that 
optimizes the communication of data that is read out of 
multiple memory banks. The scheduler selects a cell that 
is ready to be communicated out of a selected memory bank 
and communicates that cell to a next destination, such as 
an ATM switch, for example. This optimization results in 
improved speed in communications to and from an 
associated device because the sharing of a single memory 
block, which often creates a delay associated with data 
to be communicated out of the device, is effectively 
eliminated. 

Embodiments of the present invention, which follow, 
may enjoy some, all, or none of these advantages. Other 
technical advantages are readily apparent to one skilled 
in the art from the following figures, the description, 
and the claims . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Reference is made to the following description taken 
in conjunction with the accompanying drawings in which: 

FIGURE 1 is a block diagram of a communications 
5 system in accordance with one embodiment of the present 
invention; 

FIGURE 2 is a block diagram illustrating additional 
details of an asynchronous transfer mode (ATM) routing 
element within the communications system of FIGURE 1 in 
10 accordance with one embodiment of the present invention; 
and 

FIGURE 3 is a flow chart illustrating a series of 
example steps associated with the communications system 
of FIGURE 1 in accordance with one embodiment of the 
15 present invention. 
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DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS OF THE 
INVENTION 

Example embodiments of the invention are best 
understood by referring to FIGURES 1 through 3 of the 
5 drawings in which like numerals refer to like parts. 

FIGURE 1 is a block diagram of a communications 
system 10 in accordance with one embodiment of the 
present invention. Communications system 10 includes an 
asynchronous transfer mode (ATM) switch 12, an ATM 

10 routing element 14, and a demultiplexer 16. A series of 
input channels 18 are coupled to ATM routing element 14 
and provide a data pathway for information flowing to ATM 
routing element 14 . Data as used herein in this document 
refers to any type of numeric,, -» voice, script, or other 

15 suitable information that may be communicated. In a 
particular embodiment of the present invention, ATM 
routing element 14 receives sixty-four serial input 
channels 18, each channel carrying information or data in 
a packetized form, such as transmission control 

20 protocol/internet protocol (TCP/IP), for example. 
Alternatively, ATM routing element 14 may receive any 
suitable number of input channels 18 according to 
particular needs. Demultiplexer 16 receives information 
from ATM routing element 14 through a communications link 

25 22. Demultiplexer 16 performs an inverse multiplexing 
function in receiving information or data from a single 
communications link 22 and converting the information 
into a parallel format to be communicated to ATM switch 
12 via a set of multiple communications links 20. 

3 0 ATM routing element 14 comprises a memory that is 

segmented into a plurality of memory banks (described in 
greater detail below with reference to FIGURE 2) . ATM 
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routing element 14 may receive data from one or more 
input channels 18 in a serial format, for example, to be 
written into a selected one of the memory banks. Data is 
written into a respective memory bank once a portion of 
5 data has accumulated or otherwise built-up from input 
channels 18. In this fashion, memory banks within ATM 
routing element 14 may be written to in an alternating 
manner based on the status of information being 
accumulated in ATM routing element 14. ATM routing 

10 element 14 is included within a field programmable gate 
array (FPGA) according to the teachings of one embodiment 
of the present invention; however, ATM routing element 14 
could alternatively be included in an ATM switch, a 
router, or any other communications device or component 

15 that provides an interface between input channels 18 and 
communications link 22 . 

Turning to FIGURE 2, FIGURE 2 is a block diagram 
illustrating additional details of ATM routing element 14 
within communications system 10 of FIGURE 1 in accordance 

2 0 with one embodiment of the present invention. ATM 
routing element 14 comprises a plurality of data 
switching units 21 for receiving data packets from input 
channels 18 and a scheduler 38 for coordinating the 
reading of data from switching units 21. 

25 Each data switching unit 21 receives information or 

data through a set of input channels 18a and 18b. Each 
data switching unit 21 comprises, in this embodiment, a 
pair of serial-to-parallel converters 24a and 24b, a pair 
of write controllers 26a and 26b, a select controller 28, 

30 a multiplexer 30, and a memory block 32 that comprises a 
pair of memory banks 34a and 34b. A pair of output 
communications links 40 couple each respective memory 32 
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to scheduler 38. According to the teachings of the 
present invention, data switching units 21 cooperate with 
scheduler 3 8 to provide alternating reading and writing 
functions to communications system 10 such that both 
5 memory banks 34a and 34b can provide optimal bandwidth, 
increased space allocation, and enhanced speed for an 
associated device. 

The alternation of reading and writing functions 
allows multiple input channels 18a and 18b to utilize 

10 multiple memory banks 34a and 34b for communication, 
which results in optimal speed in data that propagates 
through communications system 10. This also provides the 
benefit of increased bandwidth as data may be written to 
either memory bank 34a or 34b once the data has 

15 accumulated to a designated value, such as a 16 -bit word, 
for example . 

In addition to the enhanced speed associated with 
the writing of data to a given memory bank 34a or 34b, 
the speed in which data is read out of either of memory 

2 0 banks 34a or 34b may also be increased. Data may be read 
out of either memory banks 34a or 34b once a cell of 
information has formed (a cell representing approximately 
26 words or 53 bytes of data) . This allows cells of data 
to be read out of a either memory bank 34a or 34b with 

2 5 minimal delay, i.e. immediately after reaching a given 
threshold or status. 

Serial-to-parallel converters 24a and 24b receive 
data from input channels 18a and 18b, respectively. The 
data received may be in packet form such as transmission 

30 control protocol/internet protocol (TCP/IP), for example; 
however, the data may be transmitted according to any 
other suitable protocol according to particular needs. 
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Serial -to-parallel converters 24a and 24b convert the 
data that they receive from input channels 18a and 18b 
from a serial format to a parallel format, e.g. a 16 -bit 
word. Although illustrated as a pair, serial-to-parallel 
5 converters 24a and 24b may be a single unit or any number 
of units, pairs, or other suitable combinations where 
appropriate. Additionally, these units may be cascaded 
or otherwise replicated or modified according to 
particular needs. 

10 Serial-to-parallel converters 24a and 24b may each 

include a buffering element or component that stores 
packets of information or data until a designated amount 
of information, such as a 16-bit word, has accumulated. 
In cases where the data propagation through input 

15 channels 18a and 18b is in a parallel format, serial-to- 
parallel converters 24a and 24b may be eliminated 
entirely. In such a case, a buffering element or 
component may be provided within or external to write 
controllers 2 6a and 2 6b in order to store data or 

20 information until a designated quantity of information is 
ready to be communicated to multiplexer 30. Serial-to- 
parallel converters 24a and 24b are coupled to write 
controllers 2 6a and 2 6b respectively and are each also 
coupled to select controller 28. 

25 Write controllers 26a and 26b receive words in a 

parallel format from serial -to-parallel converters 24a 
and 24b through a communications link 25. Write 
controllers 26a and 26b write data that they receive to 
respective memory banks 34a and 34b. Although 

3 0 illustrated in FIGURE 2 as a pair, write controllers 2 6a 
and 2 6b may be any number of units where appropriate. In 
one embodiment, write controllers 2 6a and 2 6b each 
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generate a memory address for each of the words they 
receive. The memory address designates the space in 
memory banks 34a and 34b in which the words are written. 
Accordingly, write controllers 2 6a and 2 6b provide 
5 information on an address line 27 and a data line 29 to 
be communicated to multiplexer 30. After a piece of 
data, such as a word for example, is subsequently written 
into one of memory banks 34a and 34b, the memory address 
to which the word was written in a portion of memory 

10 banks 34a or 34b is incremented in the associated write 
controller 2 6a or 2 6b such that the next piece of 
information that is written into memory banks 34a or 34b 
is communicated to a next location in the respective 
memory bank. Thus, the steps of incrementing the address 

15 and writing to a selected memory bank 34a or 34b is 
repeated continuously as data is being written into 
memory banks 34a and 34b. 

Select controller 28 monitors serial- to-parallel 
converters 24a and 24b using communications link 31 and 

20 determines when a portion of data, such as a 16-bit word 
for example, is ready to be communicated to one of write 
controllers 2 6a and 26b respectively to be written to one 
of memory banks 34a and 34b, via multiplexer 30. Select 
controller 28 also provides a control signal to 

25 multiplexer 30 via a communications link 33. The control 
signal carried by communications link 33 instructs 
multiplexer 3 0 to pass data to memory bank 34a or memory 
bank 34b, discussed in greater detail below. Select 
controller 28 also provides a write enable signal to 

30 memory block 32 through a communications link 35. The 
write enable signal notifies a selected memory bank 34a 
or 34b that data is forthcoming and will accordingly be 
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written thereto; this is discussed in greater detail 
below. Select controller 2 8 comprises software operable 
to execute the monitoring, address generating, and 
signaling functions as described above. Alternatively, 
5 select controller 2 8 may comprise hardware, or any other 
element or component operable to perform these 
functionalities. Select controller 28 is also coupled to 
multiplexer 30 through communications link 33. 

Multiplexer 3 0 may be any suitable multiplexing 

10 device, software, hardware or component operable to 
convert a series of input channels into a lesser number 
of output communication channels. Multiplexer 30 

receives one or more words from write controllers 2 6a and 
26b via communication link 29 and memory addressing 

15 information via communication link 27. Multiplexer 3 0 
combines this information (i.e. multiplexes the data) 
such that a single flow of information (inclusive of the 
memory address information and the data) is provided to 
output to communications links 3 7 and 3 9 to memory banks 

20 34a and 34b respectively. Multiplexer 30 also receives a 
control signal from select controller 2 8 indicating which 
of memory banks 34a and 34b data is to be communicated to 
using communications links 37 and 39. The multiplexed 
data is written into a selected one of memory banks 34a 

25 and 34b. 

According to one embodiment of the present 
invention, memory block 32 is a dual -port random access 
memory (RAM) that has been segmented into two memory 
banks 34a and 34b. For purposes of teaching the present 
30 invention, each of memory banks 34a and 34b are described 
as holding four cells, one cell being roughly equal to 53 
bytes or 2 6 words. Alternatively, memory block 32 and 
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memory banks 34a and 34b may be any storage medium (such 
as a first in first out (FIFO) structure for example) 
operable to receive data from multiplexer 3 0 or any 
component that delivers data or information from an 
5 associated serial or parallel channel . Each memory bank 
34a and 34b is provided for each input channel 18a and 
18b that carries data. 

The use of several segmented memory banks 34a and 
34b, as opposed to a single dual -port memory element, 

10 reduces the size of an associated communications device 
or component. This is due to the need to have a 
dedicated memory bank for each input channel of 
information. According to the teachings of the present 
invention, a single segmented memory may be provided to 

15 facilitate communications received from multiple 
channels, instead of using several single dual -port 
memory elements for multiple channels. This may be 
particularly beneficial where spatial or design 
considerations require certain component restraints or 

20 specifications that include sizing restrictions. 
Although illustrated in FIGURE 2 as a pair, memory banks 
34a and 34b may be any number of units or sections where 
appropriate or otherwise may be partitioned according to 
particular needs. Each of memory banks 34a and 34b are 

25 coupled to scheduler 38 via a communications link 40. 

Scheduler 3 8 includes software, in one embodiment, 
operable to read a cell of data out of a selected memory 
bank 34a or 34b associated with any of data switching 
units 21. Alternatively, scheduler 38 may include any 

3 0 hardware, component or element operable to read 
information out of memory banks 34a and 34b. In 
addition, scheduler 38 may include an interface that 
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converts a cell of data into a proper protocol for 
suitable communications out of scheduler 38 via 
communications link 22. Scheduler 38 may additionally 
comprise a controller that operates to selectively read 
5 portions of data out of memory banks 34a and 34b. 
Accordingly, scheduler 3 8 may include suitable elements 
that generate appropriate read address information and 
read control signals. Scheduler 38 may also include 
suitable handshaking elements that provide an interface 

10 between ATM routing element 14 and an additional 
component or device. 

Turning to FIGURE 3, FIGURE 3 is a flow chart 
illustrating a series of example steps associated with 
communications system 10 of FIGURE 1 in accordance with 

15 one embodiment of the present invention. The method 
begins at a first step 100, where a first set of data is 
communicated from a first channel to serial -to-parallel 
converter 24a and a second set of data is communicated 
from a second channel to serial -to-parallel converter 

20 24b. At step 102, the first and second sets of data are 
converted into a parallel format by serial -to-parallel 
converters 24a and 24b. At step 104, select controller 
2 8 monitors both serial -to-parallel converters 24a and 
24b to determine the accumulated presence of one or more 

25 words in each of serial -to-parallel converters 24a and 
24b. 

At a next step, 106, select controller 28 instructs 
a selected one of serial -to-parallel converters 24a and 
24b to communicate one or more words to write controllers 
30 26a and 26b. Write controllers 26a and 26b then generate 
a memory address for the data words received and pass the 
memory address and data to multiplexer 30. Once each of 
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the words are written into memory banks 34a or 34b, the 
memory address generated by write controllers 2 6a and 2 6b 
is incremented such that the next word that is received 
by write controllers 2 6a or 26b may be written into the 
5 next location of memory banks 34a or 34b. These steps 
are repeated continuously, i.e. increment an address, 
write to a memory block, increment an address, etc. 

Multiplexer 3 0 receives the data and memory address 
information and a control signal from select controller 

10 28, which designates that memory bank 34a or 34b is to be 
written to. The control signal strobes multiplexer 3 0 
such that data is written to the specified portion of 
memory banks 34a or 34b at step 108. At step 110, memory 
banks 34a and 34b are monitored by scheduler 38 to 

15 determine when enough words have been accumulated to 
equal a cell of data. Scheduler 3 8 may then read one or 
more cells out of memory banks 34a or 34b at step 112. 
Scheduler 3 8 may thus selectively read cells out of each 
of memory banks 34a and 34b, as they reach a status point 

2 0 when cells are ready to be communicated. Scheduler 3 8 

may then pass this information on to a Utopia bus, for 
example, to be communicated out of ATM routing element 
14. After exiting ATM routing element 14, the cells may 
be demultiplexed or otherwise processed before being sent 
25 to ATM switch 12 via output communications links 20. 

Although several embodiments have been illustrated 
and described in detail, it will be understood that 
various substitutions and alterations can be made therein 
without departing from the present invention. For 

3 0 example, although FIGURES 1 and 2 illustrate data being 

communicated to memory via a serial channel, this data 
could be parallel or in any other appropriate format and 
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thus manipulated or otherwise processed accordingly 
without departing from the scope of the present 
invention. 

Additionally, although scheduler 3 8 is illustrated 
5 as a single component, scheduler 3 8 may be a series of 
components, hardware, software, or elements that are 
operable to effect the functions of scheduler 38 as 
described above. Also, the present invention 

contemplates that a large number of memories and 

10 associated devices may be included within communications 
system 10 for purposes of communicating data such that 
the use of available memory is optimized. Additionally, 
although the present invention is described in the 
context of an ATM environment, the present invention 

15 contemplates that any communications system could benefit 
from the teachings of the present invention, such as: a 
frame relay communication system, Ethernet switches, 
DSLAM applications, or other various TCP/IP 
communications, for example. In addition, the present 

2 0 invention may be used in the aggregation of multiple 
modem channels in an ATM environment. 

Numerous other changes, substitutions, variations, 
alterations, and modifications may be suggested to one 
skilled in the art, and it is intended that the present 

2 5 invention encompass all such changes, substitutions, 
variations, alterations, and modifications as following 
within the spirit and scope of the appended claims . 
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